Nuprl Lemma : disjoint-iff-null-intersection 11,40

T:Type, eq:EqDecider(T), ab:(T List).
l_disjoint(T;a;b (l_intersection(eq;a;b) = []  (T List)) 
latex


Definitions(x  l), x:A  B(x), P & Q, Void, x:AB(x), P  Q, False, A, x:AB(x), t  T, , type List, s = t, P  Q, P  Q, EqDecider(T), Type, l_disjoint(T;l1;l2), l_intersection(eq;L1;L2), b, hd(l), i <z j, i j, l[i], A  B, a < b, , #$n, ||as||, n+m, i  j , i  j < k, {x:AB(x)} , {i..j},
Lemmasnil member, member-intersection, select member, le wf, non neg length, length wf1, not wf, l member wf

origin